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In this case, the run lengths "9", "14", "12", "9" of the 
invalid data are respectively stored in the latches 42a, 42b. . . . 
Also, pixel data "C2 CI", "B3 B2 Bl", "Al" are stored in the latches 
42a, 42b-... Next, the threshold value N of the number of valid 
data groups from the first-order final valid data group to the 
second-order final valid data group is set in the valid data 
determination unit 43. Assuming that the threshold value N is 2, 
subsequent pixel data including pixel data of "Bl B2 B3 000000. . ." 
in Figure 3 are abandoned. At this time, the selector 33 selects 
EOB outputted from the EOB code generation unit 32 after the count 
value corresponding to pixel data "Al" is provided by the counter 
25, and outputs the EOB to the variable length encoding unit 30. 
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(57) Abstract 



PURPOSE: To adaptively reduce the number of 
quantization data contained in one block and to perform 
variable length encoding in the compression-encoding of 
still pictures. 

CONSTITUTION: The pictures of one frame are inputted to 
a blocking part 1 1 and divided into the plural blocks of 
an (n)x(n) picture unit Next, DOT transformation is 
performed in an ADCT transformation part 12 and a DC 
coefficient and an AC coefficient are obtained. The 
transformation coefficients are quantized in a 
quantization part 13. Purther, in a quantization data 
transformation part 14, in a signal series obtained when 
the AC coefficient is zigzag- scanned, invalid data 
whose value is '0' and valid data whose value Is not '0' 
are detected. Then, the run length and frequency of the 
invalid data are discriminated and the valid data 
thereafter are abandoned on the basis of the run length 
and frequency of the invalid data positioned before the 
valid data at a final position. The ones whose number 
pieces of data is reduced in such a manner are supplied 
to an entropy encoding part 15 and encoded. 
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«-7 U-M.^ n X n iSSf ci •> ^ |C 

j,^ft-r5:/D.;/:?ft;SlJi. (b) m^Zfuy^it 

ADCTSIftSiJt, (c) MlBADCTS^SiJ-C#ibH 
■f 5 ^ i Iw J; ?) fi^fbSrtT 9 fi^^kSB t , ( d ) fifEfi 

K3?gfEfig5>W 9 0 ■C/iV>fl^{k7'-^' Sr^jar- 
(e) fi^iEa^-ibx-^'^^gf-e^m^nfcfi^^b 

WI2a^<br-;?^mSPI4. ( i ) SSIEfi^ fbSBIc J: o 
T# feixfc 1 7' B y ^ Ofi^^^bx- ^' i:^W-r i^a-y 
ify<'yyrk. (ii) MiE:/n y^r/^y^r-CWJ^^ix 

Ti^^^-tJ-V^^jcSli^ail-Kffl^J^fflSi, (iii) ttisyn 

y>nm^t. (iv) MIE0 7VW;tSBf<^tb$nyhO 
7>'(07:^S4:iSj*-t-5»i®07:^»j$gBt. (v) 
yi^&ntsmifSt^i-iy^-MWt^nk. (vi) StfS 

f)-i:n^i-iyy&n^^t. (vii) 85127 vStU^SB 

^mLStiyj^-tEOB (END OF BLOCK) 4:iiS?-r'5-fe u- 

'&yl'~J^t:nxnmnxml$.^i^^>m^oy^^y^^c 

•/oyi^iff^-fayifimk. (b) irlS^ny^^b 

(^^TADCTi^^5) ^fflv^r 2ji>:7cSra 



(2) «fM5P8-2 6 5 7 5 4 

2 

ADCTSmSBt, (c) fiEADCT$jftgB-C?#e>ix 

■ri>zk{zi:>)tti^itin^&f-itUk. (d) MIEfl 
^fbSl5T'?#6ixfcS^ fbf-tJ' Sr 2 8:7cSra-e(gii«Sc 

O9t,Mi4S0i:/£5ffl^{bx-;?^M5?!)x-^'i:L, B9 
?i^m^^<D 0 0 -C/ii/^fl^^bx-^' SrW^x- 

LT 1 yu •y^fy<D^w^WLm\z^m.-ti>m^y~fm^ 
Lxa^-ibx- fiSrS'JMt- 5 fi^{bx- ^ ^gias 

(e) mi&.=i-ity-9^mUX^^^i\tL&=i-\t 

ft«i-f5^?#fbi3ISt?fc-o-C, StrlES^^br-^SfeSP 
Ii, (i) m^&^\tmci:^X%f3iMt\:foyi;(r> 
fi:^^{br-^'Sr»j$-t-5yoy^x<s,7Tt. (ii) lU 
IS:/ n J, 5, 7 ^ -Ci^j^ $ ixfcS^-fbx-^' *(£J1)K 

20 mmmnuk. (\\\) Wi^-foyi^/^yyTt^^^ji.^ 

m.^t0yl^k\.Xt^^-rZ0y>ipm-^k. (iv) 

IS 0 7 vw:tSB-c^ta $ nyt 0 7 V© 7 ^^^imy- 
9m^^x^niri>%2(DQy>%m^k. (v) *t 

i ffiJi>:ffl!l(Cfiig1-5«^<0ilja)x-^'l*(O7 >-:g4r, 

iriBi^ 2 w 0 7 y%nn\c%n^i\ti7'-fi)^hm'<. 

iO SiJi, (vi) fflia^af'-^W^SEiil^ea^-fbx-^'O 

«flfil*(4aS:*-rEOB (END OF BLOCK) ta^J-TS-fe 
w^^'i. S:Wf5tO-C*)5r.i:4:^t-f5W^{b 

(I9*«3] (a) S^itiiI?r7W-Am{fi:-CA;'3L, 

zfa-yi^it-ti^^uyt^it^t. (b) mm-y^-y^it 

^A'biati ^H^nxn m<Dm^y~ 9 ^maHMmw. =' 

f-'f^^Jft (aTADCTit^p) 4'fflV^T2!i>:7uSrfl 

ADCTs:tfeS5i, (c) wffiADCT^mas-etfibn 

■fSrtlci'JS^fb'SrfT^S^fbSBi:, (d) flirfas 
^fbSfS-C'#e>lxjtfl^{b7'-^' S: 2 ikTC^rat?®^^^®: 

<0 5*>ffiA5 0i<t5fl;^^b7*-^'SrSfja7'-^'t U. W 

fS5fii^^><^ 5 *3jti4« 0 -OtV^fi^fbf-^ ■t*'3af- 



3 

fiiEft-ffkf-i'2E»a5tt, (i) miefi^-^kajicio 

^^<yyrt. (ii) mi-^o y y<.yy y-O^^^iX 
ri?^'1f^'«flcK*m-^-KttJSJi»Sft, (iii) mirf^ 

sjttjsstv (v) m^)m.uii^ho-^7.9>»^t^H.7L 

l:^{k7'-!?Sr*»4*ttl;'3-f'&0^;^:{'8Bi:> (vi) 

i?<OftimiS:SSr*-t-EOB (END OF BLOCK) SriS*?1-5 
fk^flo 

[000 1] 

[0 0 0 2] 

[00031 c x'i&ik(nw,mmm^timmxh^ 

J PEGatmPEGlCfflV^Pjix57U-Artf?-9-fl:36^ 
=gSEm*ffli'>fcil«t?^fM5fflv^e>H-Cv>5. 061111 



(3) !|#M¥8-2 6 5 7 54 

[ 0 0 0 4 ] 7 8 (lli(S^%OSil^@T'$> 

5. 12 7 (a) (Cjj^f J:9lwl7W-A(75il{g6l4. ^ 
os/^'fkgi52lcJ;U i:^n5'i'Sr8x8iSlgi: Ur. 
glWT'n 5'^'7a. 7b. •••7i, lC^>Si)$ 

.its, ««^ii:?'as/^'7 i ©iii«i*aa^#x.fc»*, y 

n-;/^'fbS5 2(iyDy^' 7 i IC^S 6 4 MsgroiWa 

/O fctO!4SEl7 (b) rfeS. 

[0 0 0 5] DCTS1ft9J3lll2 7 (b) iCn^-f 

5, croi£5;^^t U-C8i»c=1*--<>'S^ (Discrete 
Cosine Transform, e^TDCTi^^) iSfflv^feix 

0 f , 1 f , 2 f , 3 f , • • • n f Sr=t-r5 
Sii£'<^'h/i'Srfflv>TI2l7 (b) WH^f-^'Sr^gSESc 

[0 0 0 6] S8tt, DCTtS»<i:-t<O3fe'<*O-0iJSr 

^tr, S±<75y^nyj7|ciiaiE (DC) fig^JSrlBSU, 
jSE±*»e)*TlC(Rl;4>oTH-6 4iBo?DCTfii»*Efi1- 
5. ::<?5J; ?lcLTia7 (b) oiffipgx-^SrDCT^ 
m-rSt, 09 (a) tC^x-fij/iffit/iS, rr-CIl 
iyns.^'Sr4X4iS3((iUT**Lrv^5, tSor, 
:/n •;/ 7 i lci3»t5±llil»<oqz*awStt120-Cfc 13 , 

30 7K¥i^i6]<^i fjie^j-im SiS^tiajoi ffig^im * 

W--}3^<r> 2 f fig^^ii 1 , ms.-)sn(r> 2 f fig^J-tt 2 i v> 5 

^<om/J>^ <'t5, !l*lC7'ny:?rt<D®5!?<I (la 
Sfil) l^^{kiS'>*v>ii#, iSS»[©DCT«3Sl±/h$ 

[0 0 0 7] ftiC, 1219 (a) Iw^-f DCT^g|S:<Dflf» 

fi*sij«-f57t*> la6<os^^kss4^srfflv^-ca^^k^r 
:£<^B9fii c^fs'T'iJ-i'X) -cfjij^^m^, '>mi>\t 

40 4JS5AlJ:J:5&aSrm\ J: 0'>)5tV''r-^-B^'Sjca5 

^1-5CtiSrS*-r5, SfoT. 13 9 (a) (C;^-rr-f 
n^^a^0ijx.«l 2-eS«»)S-f5i:, 09 (b) Ic^-f 
J:3*ffi;45#6ix5o rz-Cite*fiS!i5l£<l±<0AC^^ 

Srwjaf-^'iiifv. o<oAc«g?»4-i{aT-^ti* 

ii. 3iLia9 (b) \zfr--ti,o\z. DCT^ISOj^KSiS 
ia5<''j:5i:, S^=-{k$ixfcAC«^ttO(iOMisai^L-C 

(00 0 81 r©J:5UT^e.tift:aa:OAC{ig 

io 5 i: L r 2 tKTt'^y ^ >n^itmi 
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5 

0-t?>ii<^4i'&. ^:Oiffe*f(ii:(::J:oTi//u-7'#-§-i-:/ 

[00 0 9J ST, ACfiiailEll 0(7>i^^i^*:/;^^^ 
>SB5 a{cJ:i9E18 0j:5JiIill/?(cJ:i9 i »:7clc3feu?JS 

#AC^^«;&S0-efe6**5;5^;65W3g$n'5o OT 

^>Ot75lS;65H.^^ti5o r r'et+»$tl/^:0 6Q7>S&• 
NNNN<!:1-So o^^j^ses b-C0-C/<C(/^<t*J3e 

^tiitAc&^mt^/u-yims d\z7<:h^ti^ mil 

T'f biSP 5 d ^ :/#-^ S S S S ^ f+*D tr h i: ;6S 

SSSS<i:;6^ AC^-^-T^-y/U 5 f ^fflV^T 2 ^^fc7c^^ 

[0 0 1 0] (gll 2»:5t;^^:7-7>'^?-^fk§S5 eO 

(Ctt. ««^^rar~t5'*C*f-f^??^(^)»cJCEOB (End 
Of Block) :itiX^my'uy^<Dn^'iti:mT 

^:!^i:m'rZRL^B^<Dyyuy^;^i)^l 5J!^T*-?i 

NNNNi LT 2 2fc7C??-^fk^'r5o r <^ J: 9 LT:!^ 
^-hnb--i??#'fkffl5d>??ia9 (c) JOi^-r^yiJtTJfi^ 
l;:*fLri2l9 (d) lo^t-f j: 9/^!!5F^{kf^->5r;55^^A, 

too 1 ll 

^{mmixix o-c^cv^^r(^#sbx-^<i:. :/n5/ 

^^^^j:^^t^{at. mi 3{C7jk'rxo\^DCf&^t. 
tt^^\i\ miz(om^A\tmmmz.^^\.. z 
li. mK,^f\.h<om^T—^^'iSi^Lxiy\^—A(r>m 



(4) 1*B8sp8-2 6 5 7 5 4 

y'-^tm^At.xi.t^^i^fSi<xh. V^^<D:^&xh 
(0 0 121 ffiffii5^^x.5t**(7)-^S<3/^^ri£ft. m 

e<o&^im4xm\^^^&'^it(Dm{iii:^WLit^ . -57 

[0013] Siraio J: 9 ^^^{b^(Ci^.S«± 
^^itaiJr«';!JD L-CB^t"-^ 5 

^^x(D^m^^<^j:^. Bmm^<Dm±^m< t\^^o 

[00 1 41 z<D^o^J:'^ik(D?smM\c&;^ 
X^j:itit:h(OXh^X. n^<m\cmmir^T-:fju 

[0 0 15] 

^7U-i^^ffit?A;^L. ^yi--J>^^nXnmmxm 
(b) MIE:/D5/iJ'{bSp75^^tli;^$tl^nXn<a(7) 

v>9) ^fflv^T2^^:7c^r^J^^^^^)^^>lc5>fi?L. #siiE 

ir^^m&^t\z^mi-^ADCT^i^^t. (c) SIf 
^0 fSADCTSJftgB-r#P>n:/S:*SiiE'<^ h/u<^iff«E^5> 

fi^fbspt. (d) Wl5S^^bS■e^#e>^^fcfli^^b7^- 

rSK^at, ^f23^«^5^(O^^®755 0i:/jr5a^{br 
i/^fl^{br-iJ'S:^?ax-i?i:Lfci:*. imy'-^(0 

50 ^mF^\tf-^^mi^b. (e) ^ESi^-fbr-i?^^^ 
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^rois*is 1 (D^mit. mi-itf-fm^mt. ( i ) 

^i%t^ti:fo-yi^y<-y7ri:. (ii) StrfS::^ n j/ 
i:, (iii) flirfa^'n •;/^'/<-;/7r*>biei^^ai^ixfcfi^ 

>»nmt. (v) 7vg«oi5g<i^rs::t-r.57>:g^^ 
sst. (vi) &tmiik<Dm&^^^i=ni-^^^y'~9 

mzMLX. •tixJ:!?iSJ!»:ffiSo%ja7*-^'»©l!!JJcffft 

D y ^ s/ 7 T ?3 S!^ tb ^ H^^^x - ^ t ^saf'- 

a7'-^'<0*$mSS:;^1-EOB (END OF BLOCK) Sril 
5. 

[0 0 16] *S«)Sj»*3®2 0|5Wtt, SWESi'-fkT'- 

t^^lftSBtt, ( i ) SS?Bl:^{kas(cJ:or#e>^tfc 1 7" 

(ii) mi.-f'ay9^*'y7 7X>m%fVkA=f-^'f-9 

(iv) flfri507>tij;£gi5-e^ta$*tt07>O7>' 

S ^SUaf"- 9 U^^X^m-ti>f^ 2<r>0y i/imu 

(v) atiSI»c©^2gE*J585JSr=t^5WJSi7'-:5'P 

t'- ^' WA> b fl^-^kx- 9 i:mmti) A^m^irn^i- 5 

(vi) mf&^^f~9nmm-iD 

&'7-i\:f-9(ommiiim^^^tit.t^. mmtsi^o^^cm 
mc^^7'-9<ommtmi:^i-EOB (end of bloc 

K) imm-i-ti'99t. ^^ti:zti:WiSik-r?> 

[0 0 17] *lirolS*JS3 0«iqii, R^itf-9^ 
mSBi±> (i) S&IEa^fl;SSlcj:oT#e>h,ybi7'n.;/ 
^'roS^ft:f-^'Sr»**-r57'n j/^/<s,7Ti. (i 
i) mtS.-/° ■y9''<-yyrXi^W^iit:.&'7-it7'-9t: 

i&mm^^^i>^hmiMi&^^^izi^nxi^9'-<f9'mcsi 



(5) 4$B8¥8-2 6 5 7 54 

K^a $ tiit&^itf- 9<r>o hm^f- 9i:^m\^. 
oy>t LTths-r 5 0 y t . 

(iv) m^-foy9y''-yy7<r>i^mrvv'y^^mmm^ 

(v) WIStl:«a5a»e)0-?';^^ft^AS-^;tP>Hfct#, 

SdiST'n .;/^'/<-;/7r<^a^fkx-:J'^0lc:^>^^ LT 

10 ^^(Ot.t.mtlir^0-^:^9%t. (vi) ff}|EO-^:^:«' 

a«:^%1-EOB (ENDGFBLOaO 
[0 0 18] 

(&.TADCT t^^o) *fflv\ ajJcTcSra^iSft 

^^^(c^^«?-r5, iLx. ^m&^9 hMc}s\-fi,mm 

-rs, M»c, fi^fiiSBtt. ADCTgf»SB-e»e)n*:«- 

-9t-ti>t. zi%^(ommy'~9i:m^<ommx-^n 
•rizttcx'9m^iti:no, ^(D&^itmcx<yxm 
btiit&^itf-9(Of><}^ mmmm^orh'i^^^mmic 

hm.ifi0-(^ti\^&=f-i\:.y'-9i^^y'-9 birZt, Z<0 
M^^7'—9<DM'a-i:Mi^f—9mt \.X XZfa -y 9^(0 

W.^m^iMt1k=f-\tT-9(r>oh. iyx3y9rHiC^tE 

■riS[mm<r>^^f-9iznLx^tii:<oi&mm^m 
iz{iLmi-hm^7'-9U(o^. xttmiS3y'-9m<om^ 
40 7'-9mcm^\<^x, Mmm^m(om^y'-9imm-t 
^<mm7'~9ic^^i-i, zo-ri>t. \-yuy9P^ 

\t. Si=f-ity'-9nmiX^1Si=^ii1t'f-9i:si>'Yu 

[0 0 19] it#(c;*:«ico§B*«3W5IB^»cJ:ixli, 0^ 
:^9n\i)t^m^hO-r:^9^^1fi^}^hiM>ii. 

•y9''<yy7t^^^h-m^ix1t1t'=f-ity'-9(r>^. m-^ 

50 <ommM^^Mm<r>^mmmmL^\cn\^x{t^<Diii^ 
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5SSi5t-^^x- ^ C>ftJ^SS-^t* E O B SrOJtT 1 ^ 
[0 0 2 0] 

[00 2 1] ADCT^mSCl 2 It. I2l6(7)DCT^m 

■^^StADCT (Adapted Discrete Cosine Transfo 

rm) «rfflV>TiE3^^mi-5(H]KT*fe5o ^<C^b\ JPEG 

k mm^c D C TfiljBcS:m:t<OSj|«-e9J O »Srff 5 ^ t 

[0 0 2 2] :^mmmit. m^f-ity'-^^m^i 

S<5l/NT, EOB(7)^^ffl:S^^fk:$-fr'5lH]K-e*>'5o 
( 0 0 2 3 ] inv h D 1 5 (1. fli^ikr- 

rii. J PEG, MPEGco^s^e*•^<^ Lytffii^^bnr 



(6) «pB§¥8-2 6 5 7 5 4 
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[0 0 2 4] wO^t^JiS^W^SrW-rS^^MO^-g- 
Sei 4S:^».6i:^5ffl^ia'rfe^o *lillc^3V^T0l(^ 

/<5/7r 2 HC-^X^tl5o wiT^yn 77 2 1 
-S#{Si^-r5/^i/>^7-C*)t). 129 (b) (DX^^Zt'— 

y^tL. DCTW^(DACf&^^2}k7tm&^f&^<Oi& 

ii> ms\C7jkttih<otm-xh^o 

[0 0 2 5] ||1(:D7'>^2 311, '0' y>nm^2 
4ii>b(D^^ ^>^in^^\CSt:.CXytiy^^y<yyr 2 1 
(^^^itf-^^^n-t^^Ei&xh^o Z<D '0' 7> 

20 n:&^2 4itmc<yuy^y<yy:^ 2 1 J:^s^fbx 

>S:i:n^LX^<D7>-^^m2(Dyy'^2 8, 7>S 
W^SP2 6{C^x.^[HJK-X?fc5o IJctC. ;^7!>>i5'2 511 
^af&mM2 2t^h<r>iyuy^\C^i^ti:S>n^ BOM 
^ffigSrtfa-fSlElKT, ^<7)tfMll7>:gW;£a5 2 

>«W^a2 6ll, '0' 7>'^J;t3P2 4 07>S?rA 
[0 0 2 6] M2(^75'^2 811, '0' 7>^j;£gi52 

4 xmm $ iife^^&x - 7 5 m i 

(OOy^i^^UVh^o }k{Z^ y>^iat&U2 9it. y 
^Momm^f-ibn^ir^lBl^Xh^ . Sie-r^EOB 

5o sfc, mti^^ ^i^i/mmu2 7it. 'o' 7v*j 

to 0 2 7] ;&x=fy ^1^35 3 111, y y^2 Zt^hK 

xy/\^-yit^n^\ y^y^>^n^iti:i-^m(D=i-y 

^JftS:tT9lHl»-c?fc-5o »:*c:, EOB K^^SfPS 2 

II. i:/cr.>i5^(o^^x-i5^o^jm4a^7^-rEOBSr 

±fi&r^>i£l2S-C^>5o MIC, (SEL) 3 3 

II. ;<?T=rya!«^ffl3 lA>e,ffi*$ixfc^S5fix-i^(02^ 
^x-^t. EOB3-K«±«3 2(7)a;'3i:Sr7>S 
^j;£Se2 6 0ffi;/3lcJ: i^W^mKL-SSK-efe-So wCO^ 
'0 ^&^^itS^ 3 0 II, E 1(7)^ > h n f -i-fbSIS 1 5 



// 

10 0 2 8] z(r>xo\cmf&^tiftn^imm,i 0A(D 
fibf^icov^r. l2l3^:^v^ra§^•r5o mail, mo 

Ift^ia-efcSo SfSiOlC. [g]2coyn y^/<:y7r 2 
l;!i>P>DCT««X;5SBl!;^^m5?lX. 0^ t^iV^DCT^ 

Mch&^^M^y'-'S'Yi t)^C:>. Y2 . Y3 . • • • Yi 

i:v^5NS;¥■T?^^S!lf'-^2J5i^tba^J^Sl?f^5 2 2or Ku^^tc 

[0 0 2 9] rr-C. lll3{C;^r<t ^{-M^r-iJ'Yi 

[00301 ^^SiRF^fkSP 3 0 co»-^{t:*rftJcoi/> 

(1) iia (m^f-^) sr«^?a*<^*§vM(iicafe'< 

So 

(2) *t?ft*0/hSi/>ii«S:2jBt ^(D^^fQi: 

(3) (2) x^ibti2m(ommi:. 't<K>mmmi:^m 

(4) ±fE (2) . (3) OtoaSrii«d5yi::/h*lot;t 

i5) ^mm:i9\^^xitn^'0. i srsa* i toaai^ 

[0 0 3 1] [213lC;^-ril5gx-i5'Yi JlU^Or 

tJ^fl-ft'ik. '0' -7>'ipJ^SiS2 4lt^^X~^Ai ^ 
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